package com.shuangti;

import java.util.Scanner;

public class Test202 {
    public static void main(String[] args) {
        int[] arr={1,3,4,6,9,18,22};//数组
        System.out.println("请输入一个数");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//查找的数
        int mid=0;//中间的位置
        int low=0;//头的位置
        int high=arr.length-1;//尾的位置
        for(int i=0;i<arr.length;i++){
            mid=(low+high)/2;
            if(arr[mid]==n){
                System.out.println(mid);
                break;
            }
            if(arr[mid]>n){
                high=mid-1;

            }
            if(arr[mid]<n){
                low=mid+1;

            }
        }
        if(arr[mid]!=n){
            System.out.println("-1");
        }
    }
}
